    # 0 1 2 3 4 5  6
#  [66,55,1,5,6]
# 1: 4    66
# 2: 3    55,66
# 3: 2    6,55,66
# 4: 1    5,6,55,66  # 10次

# def insert(a):
#     for i in range(0, len(a)):
#         for index in range(i, 0, -1):
#             if a[index] < a[index - 1]:
#                 a[index], a[index - 1] = a[index - 1], a[index]
#             else:
#                 break
#     print(a)
# a = [1, 5,6,55,66]
#    0  1  2 3 4       9
# 1 ：   a[1] a[0]                                       1
# 2:    a[2] a[1] , a[1] a[0]                           2
# 3:    a[3] a[2] , a[2] a[1] , a[1] a[0]               3
# 4:    a[4] a[3] ,a[3] a[2] , a[2] a[1]                3

# insert(a)
# 第一次 a[1] a[0]  55,

# 第二次 a[2] a[1]  55,1,66
#       a[1] a[0]  1,55,66

# 第三次 a[3] a[2]
#       a[2] a[1]
#       a[1] a[0]

# 第n次 a[n]  a[n-1]
#     ...
#     a[1] a[0]



#
# 1,0
# 2,1 1,0
# 3,2 2,1 1,0
#


